节点加权的Steiner树问题是组合优化中一个经典的NP-hard问题，现有算法研究该问题时存在时间复杂性高或无法得到最优解的缺点。针对现有算法的不足，提出了一个基于降阶技术的回溯算法。首先研究该问题的数学性质，...
节点加权的Steiner树问题是组合优化中一个经典的NP-hard问题，现有算法研究该问题时存在时间复杂性高或无法得到最优解的缺点。针对现有算法的不足，提出了一个基于降阶技术的回溯算法。首先研究该问题的数学性质，...
我们开发了一种分支和价格切割（BPC），其中引入了禁忌搜索列生成器和启发式标签设置算法，并将增强的初等不等式推广到该问题中，以提高全局收敛速度。计算结果证明了BPC算法的有效性。在最大大小为30的360个实例中...
ACM Transactions on Economics and Computation，卷。号92、第十一条。出版日期：2021年5月时间问题：广播游戏中的在线动态SHUCHI CHAWLA，威斯康星大学麦迪逊分校约瑟夫（SEFFI）NAOR，计算机科学系，...
拓扑空间维数的扰动鲁棒表示 *Anirudh Som1*[0000−0001−7595−3146]，KowshikThopalli1*[0000−0003−2183−8577]，KarthikeyanNatesanRamamurthy2[0000−0002−6021−5930]，Vinay Venkataraman1[0000−0001−...